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摘 要 : 为 了 降低 802.15.4MAC 层 数 据 帧 丢 包 率 ， 在 分 析 丢 包 率 的 原因 基础 上 ， 提 出 了 一 种 基于 Markov 链 的 信道 竞 


争 机 制 模 型 。 通 过 对 网 络 发 送 、 退 避 和 信道 检测 状态 的 稳 态 概 率 进行 
析 式 ; 最 后 研究 了 参数 数据 包 到 达 速 率 、 节 点 数量 、 误 码 率 、 后 退 指数 、 


数学 推导 ， 研 究 了 信道 碰撞 和 数据 帧 的 丢 包 率 分 
后 退 等 待 次 数 对 碰撞 概率 和 丢 包 率 的 影响 。 


实验 结果 表明 ,与 节点 无 休眠 态 的 802.15.4 网 络 相 比 ， 节 点 丢 包 率 平 均 降 低 了 23.7%， 模 型 较 好 地 描述 了 提出 的 MAC 


层 信道 访问 机 制 , 合 理 的 网 络 参数 设置 能 够 优化 数据 帧 丢 包 率 ,研究 结果 对 无 线 传 感 网 的 应 用 提供 可 靠 传输 优化 参考 。 
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Abstract: In order to reduce the packet lost rate in 802.15.4MAC layer, this paper raised a model of channel competition 


mechanism based on Markov chain by analyzing the reason of packet loss rate. Then, throught the mathematical derivations of 


the steady-state probability on the network transmission, backoff and the channel detection state based on the model of channel 


access, this paper discussed the formulas of channel collision and the frame packet lost rate. Finally, this paper studied the impact 


of protocol parameters Such as packet arrival rate, the number of nodes, bit error rate, backoff exponent, and number of backoffs 


on the collision probability and the packet lost rate. Experimental results show that, compared with 802.15.4 network without 


node sleep state, the packet lost rate was reduced by 23.7%. And the model describes the MAC layer channel access mechanism 


very well, and reasonable settings for parameters could optimize the frame packet lost rate. The research outcome could provide 


reference for the reliable transmission optimization in the practical application of wireless sensor network. 
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并 研究 了 分 组 长 
传 感 网 络 MAC 


点 的 各 种 状态 的 
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度 和 调制 方式 对 
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寺 点 ， 


误 码 率 和 退 避 


口 对 碰 


也 没有 衣 


童 概率 和 丢 包 率 


非 线 性 检验 方法 


不 能 够 精确 措 
E 细 研究 协议 参数 如 负载 长 度 、 
的 影响 。 文 献 [7] 通过 


丢 包 率 的 影响 。 文 献 [6] 对 无 线 
层 碰撞 问题 和 丢 包 率 进 行 数学 分 析 ， 但 是 其 对 
节点 发 送 数据 帧 概率 的 分 析 采 用 简单 估计 ， 


合作 期 刊 ， 


ChinaX 
基于 马尔 可 夫 链 的 802.15.4 Bl 有 


帧 结构 的 精确 设 定 ， 节 点 能 够 在 下 述 
争 期 内 节点 等 待 了 最 大 的 后 退 次 数 之 后 没有 成 功 进入 发 送 数 
期 ;b) 竞 争 期 内 节点 负载 为 空 ;9) 超 帧 睡眠 期 时 隙 到 来 之 后 8 。 

设 802.15.4 网 络 所 有 节点 的 非 饱和 负载 服从 速率 为 4 的 
松 过 程 ， 而 且 各 个 节点 负载 到 达 过 程 互 相 独 立 ， 所 有 节点 按照 
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通信 模式 下 的 802.15.4 MAC 层 的 冲突 概率 ， 但 是 


有 均衡 关系 ， 
特征 ， 但 是 其 研究 方法 不 能 对 无 线 
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文献 [8] 通 过 Markov 建 模 的 方法 分 析 了 单 跳 
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究 基 础 ， 本 文通 过 对 802.15.4 MAC 协议 的 关 
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协议 一 样 ， 数 据 
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确 描 述 节 点 在 1 
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造成 丢 包 的 一 个 非常 重要 的 
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CSMA/CA 随机 
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的 丢 包 现象 更 严重 ， 


没有 详 旨 


期 间 的 各 种 状态 及 其 特 
.4 协议 信道 访问 机 制 模 
能 进行 详 


分 析 。 


的 节点 使 用 直流 电池 电源 ,所 以 能 
化 问题 成 为 802.15.4 网 络 的 重要 研究 热点 。 造 成 网 络 节 点 耗 
能 的 原因 很 多 ， 如 丢 包 、 重 传 、 空 闲 侦 听 等 。 与 大 多 数 MAC 层 


响 系统 整体 性 能 


上 月 E， 


它 可 能 增 大 节 


吐 量 , 增 大 数据 帧 丢 包 率 ,所 以 降低 MAC 
层 数据 帧 碰撞 和 丢 包 率 成 为 改善 协议 能 耗 性 能 的 一 个 重要 的 措 
施 。 相 对 于 有 线 信道 ， 无 线 信 道 


而 碰撞 是 
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见 象 在 IEEE 


避免 的 ， 


因为 802. 


访问 机 制 竞 儿 


发 生 。 


接 入 信道 
节点 在 发 送信 号 
一 般 数 据 帧 在 
的 节点 同时 进入 信道 监测 状态 时 ， 多 个 节点 检测 


时 ， 节 


的 同时 无 法 侦 听 信道 


15.4 MAC 使 用 


点 使 用 的 无 线 信 
， 从 而 造 


撞 发 生 在 两 个 或 两 个 以 上 


言 道 时 两 次 监 


测 CCA 后 均 发 现 信道 处 于 空 
贞 到 达 目 的 节点 时 将 会 
针对 IEEE 802.15.4 协议 ， 本 文 研 究 分 析 参 数 PER 和 看 
误 码 率 、 节 点 数 、minBE、NB 对 技 包 率 
来 降低 碰撞 概率 ， 从 而 进 


帧 ,多 个 数据 


率 、 
网 络 主要 参数 设 
率 ， 改 善 和 均衡 


闲 ,之 后 节点 就 
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的 影响 。 


网 络 的 主要 性 能 


2 MAC 协议 建 模 


802.15.4 协 
网 络 一 般 处 于 非 


没有 成 功 竞争 信道 
问题 ,本 文 对 支持 信 标 使 


网 络 所 有 节点 通 


始 发 送 数据 


时 隙 CSMA/CA 算法 访问 信道 的 动态 随机 过 程 正 好 符合 
Markov 链 中 分 析 对 象 是 离散 状态 空间 的 特点 ， 所 以 能 够 基于 
Markov 理论 对 节点 在 信道 中 的 动态 状态 变化 过 程 进行 建 模 , 通 
过 该 模型 对 802.15.4 网 络 MAC 层 的 相关 性 能 进行 研究 。 模 型 
如 图 1 所 示 。 


图 1 


节点 状态 变换 模型 


在 模型 中 ，A 表示 节点 检查 信道 的 状态 ，S 表示 节点 接 入 
信道 成 功 后 发 送 数据 状态 ，DO 表示 节点 睡眠 状态 。Rix 表示 节 
点 第 i 次 信道 接 入 失败 后 第 个 时 隙 等 待 状态 (iE[0, NB] 
KkE[0,Wi1]) 。NB (number ofbackoff) 是 最 大 的 后 退 次 数 。 节 
点 初始 后 退 时 的 等 待 时 间 Wo 为 2”*E， 节 点 第 i 次 退 避 时 的 等 
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示 。s 和 + 分 别 为 节点 在 All 和 Aiz 这 两 次 信道 检查 后 没有 成 功 
的 概率 。81 表示 节点 完成 一 次 传输 后 负载 为 空 的 概率 ，82 表示 
节点 从 睡眠 期 唤醒 后 负载 仍 为 空 的 概率 。 基 于 超 帧 周期 划分 ， 
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另外 ， 模 型 中 信道 检查 状态 、 数 据 发 送 状态 和 后 退 状态 的 
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根据 上 文 对 网 络 数 


过 究 802.15.4 网 络 协议 参数 对 MAC 
丢 包 性 能 的 影响 ， 同 时 也 对 本 文 提 


假设 网 络 节 
肯 数 SO 为 4 一 35， 后退 指数 BE 值 为 2 一 5， 后 退 


昌 帧 碰撞 和 丢 包 问题 的 理论 分 析 ， 
层 数 据 帧 碰撞 和 
出 的 节点 状态 转换 模型 进行 
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上 述 转 移 概 率 和 稳 态 概率 公式 ， 可 以 分 析出 初始 后 退 状 
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点 数量 N 为 5 一 60, 信 标 指数 BO 值 为 6, 超 帧 


等 待 次 数 NB 


值 取 4 一 5， 数 据 包 长 工 为 6 时 隙 。B7 值 为 960*0.016*230， 超 


帧 活跃 期 为 960*0.016*250。 接 收 
个 超 帧 时 隙 宽度 为 20 个 符号 宽度 ， 
帧 周期 一 个 时 隐 值 为 0.32 ms。 下 硬 
碰 接 概率 和 数据 帧 的 丢 包 率 性 能 
3.1 碰撞 概率 
根据 模型 图 1 
节点 的 数 ] 


居 帧 碰撞 概率 。 若 两 个 节点 同时 检测 到 


言 标 帧 时 间 为 Ts=0.3slot。 
每 个 符号 宽度 0.016ms, 超 
i 分析 网 络 MAC 层 的 数据 包 


的 数学 分 析 和 概率 计算 ， 下面 分 析 网 络 单个 
I 信道 空间 ， 然 


后 向 接收 端 发 送 数 据 ， 接 收 端 产生 碰撞 的 概率 表示 为 : 


一 (1 一 nN-!, 其 中 x 为 节点 发 送 数据 
节点 数 。 

图 2 是 节点 发 送 状 态 稳 态 概率 趋势 图 。 
加 ,节点 发 送 数 据 概率 呈 递 减 趋 势 , 而 且 


退 避 指数 


发 送 概率 越 小。 这 是 因为 BE 初始 值 越 大 ， 节 点 首次 退 


相对 较 长 。 从 而 导致 节点 
陆 的 概率 有 所 降低 。 

图 中 , 文献 [1] 的 基于 
状态 的 发 送 概率 稍 低 。 这 是 因为 基于 休眠 的 时 隙 
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